Вы 


УДК 004.89:004.93 


А.Л. Жизняков, Д.Г. Привезениев, Д.Ю. Пажин 

Муромский институт (филиал) федерального государственного бюджетного 
образовательного учреждения высшего профессионального образования 
«Владимирский государственный университет имени Александра Григорьевича 


и Николая Григорьевича Столетовых» 
Россия, 602264, Владимирская область, г. Муром, ул. Орловская, д.23 


Вычисление фрактальных свойств 
* 
самоподобия на цифровом изображении 


А.Ё. ЯйспуаКоу, О.@. Риуезетбеу, О. Уи. Рат 
Миагот шзнйце (БгапсВ) ог У|адпи Зе ОштуегзИу 
Визза, 602264, У|адппи геэ., Мигот, ОПоузКауа 5%., 23 


Тре сасшайоп ог те гас 51т8$5 
ор 5е}5йтИагйу ор фе @епаГтавзе 


А.Л. Жизняков, Д.Г. Привезениев, Д.Ю. Пажин 

Муромський 1нститут (ф1л1я) федерально! державно! бюджетно! освйтньо! установи 
вищо! професйно! освти «Володимирський державний ун1верситет 1мен! 
Олександра Григоровича 1 Миколи Григоровича Столетових» 

Укратна, 83048, м. Донецьк, вул. Артема 118 6 


Обчислення фрактальних властивостей 
самопод!оност! на цифровому зображенн! 


В статье рассматривается алгоритм формирования характерных участков цифрового изображения с 
использованием фрактальной модели. Предлагается подход к обнаружению нехарактерных участков 
на изображении на основе анализа фрактальных признаков самоподобия. 

Ключевые слова: обработка изображений, фрактальная обработка изображений, фрактальные 
признаки изображений. 
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Введение 


Использование фракталов в цифровой обработке изображений — это новое и 
перспективное направление, которое развивается благодаря возможности описания 
изображений с помощью фрактальных характеристик [1], [2]. Фрактальные характе- 
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ристики изображений инвариантны к масштабу рассмотрения, инварианты к прост- 
ранственному положению и ориентации объекта на изображении. Они являются локаль- 
ными характеристиками внутренней структуры объектов. 

В настоящий момент разработано большое количество алгоритмов вычисления 
фрактальных признаков изображений. Однако к вычисляемым признакам относятся 
только фрактальная размерность и производные от нее признаки, которые характе- 
ризуют структурные свойства изображения. 

При этом одно из основных свойств фрактала — самоподобие, однако отсутствуют 
алгоритмы, позволяющие получить его характеристики. В статье предложены алго- 
ритмы оценки данного свойства для цифровых изображений, алгоритмы наглядного 
представления распределения его по изображению. 


Получение характерных участков цифрового изображения 
с использованием фрактальной модели 


Фрактальная модель изображения, описанная в [3-7], позволяет вычислить локаль- 
ные признаки самоподобия, их проявление и изменение на изображении. Эти признаки 
показывают, какие участки изображения участвуют в его формировании, т.е. согласно 
распределению самоподобия внутри изображения можно выявить участки, используя 
которые, можно воспроизвести изображение с наибольшей точностью. 

Можно предположить, что два изображения одного класса описываются одина- 
ковыми участками, и наиболее самоподобные области одного изображения данного 
класса должны встречаться в других изображениях данного класса. 

Целесообразно для формирования самоподобных участков использовать нор- 


мированную матрицу 7” (х, у) (рис. 1): 


1 


2" (х,у) = 2(х,у)° 


(1) 


тах (2(х,>)) 
ху 


Рисунок 1 — Нормированная поверхность распределения самоподобия 
на тестовом изображении 
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При этом участки со значением 7”(х,у) близким к нулю являются совсем не 


подобными, а значение 7 ы (Е ‚У) близкое к единице означает, что с помощью данного 
участка можно восстановить все изображение. 
Для формирования списка самоподобных участков необходимо произвести 


пороговую обработку нормированной поверхности 7” (х, у), при этом получим мат- 


рицу самоподобных участков 7 р (х, у): 


И"(х, у),еслий"(х,у)> Е 


0, иначе 


Рух, у) = (2) 


6) 


Рисунок 2 — Трехмерная гистограмма самоподобных участков для коэффициента 
подобия тестового изображения: а) К = 0,3; 6) К = 0,5 


Используя (2), можно получить несколько матриц самоподобных участков 


ие р ‚ в каждой из которых будет содержатся информация об участках со степенью 


самоподобия А (0<А<1) (рис. 2). 

Использование характерных участков произвольной формы (рис. 3) имеет ряд 
недостатков: 

— сформированные таким образом характерные участки произвольной формы 
затруднительно сравнивать между собой. 

— ввиду того, что в процессе формирования фрактальных параметров изображения 
используются прямоугольные участки, целесообразно описывать распределение само- 
подобия с помощью участков подобной формы. 

Исходя из фрактальной модели изображения, можно говорить об участках изо- 
бражения — доменных блоках — которые наиболее часто встречаются на изображении 
или с помощью которых можно с наибольшей точностью описать изображение. Здесь 
наиболее часто используемые доменные блоки являются наиболее характерными 
участками изображения. Пример характерных участков представлен на рис. 4. 
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Рисунок 3 — Отображение самоподобных участков на тестовом изображении 
с коэффициентами подобия: а) К = 0,3; 6) К = 0,5. 
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Рисунок 4 — Характерные участки тестовых изображений микроструктур металлов 


Алгоритм формирования списка таких участков следующий. Вначале произво- 
дится вычисление фрактальных параметров изображения с использованием всех 
доменных блоков. Вычисляется максимальная ошибка аппроксимации ранговых блоков: 


тах а 57. (3) 


1 


При вычислении фрактальных параметров с использованием всех доменных 
блоков ошибка &тах является минимальной. Определяется доменный блок, который 


встречается на изображении максимальное количество раз. Он записывается в список 
характерных участков и исключается из списка доменных блоков. Затем осуществля- 
ется повторное формирование фрактального кода, при этом доменный блок, который 
встречается на изображении максимальное количество раз, также записывается в 
список характерных участков. Так как на предыдущей итерации из списка доменных 
блоков был удален характерный участок, то ошибка описания изображения оставши- 
мися доменными блоками возрастет. Так повторяется до тех пор, пока ошибка опи- 
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сания не будет значительно выше минимальной. В конечном итоге получается список 
характерных участков изображения, наиболее точно его описывающих. 


Начало 


Ошибка меньше Нет 


предельной? 
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Рисунок 5 — Блок-схема алгоритма формирования характерных участков 


Рисунок 6 — Тестовое изображение с линейным посторонним предметом и 
обнаруженные участки изображения с повышенной ошибкой аппроксимации 


Таким образом, каждое изображение характеризуется вектором характерных 
участков Х. Под характерным участком изображения понимается доменный блок, 
число раз использования которого во фрактальном коде больше чем значение &: 


х= р, Н2 (0 < = (4) 
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Полученные характерные участки цифрового изображения являются новым 
фрактальным признаком, который можно использовать в различных задачах цифровой 
обработки изображений. 


Обнаружение нехарактерных участков на изображении 
на основе анализа характерных участков 


Под нехарактерным участком на изображении понимается участок, который не 
должен присутствовать на данном изображении, например, разлом на изображении 
микроструктуры металла, посторонний предмет на поле на аэрофотоснимке и т.п. 
Задача поиска таких участков на изображениях является актуальной в металлографии 
для поиска дефектов на поверхностях материалов, в радиолокации -— для поиска пос- 
торонних объектов, в медицине — для обнаружения посторонних тел в крови и других 
областях, в которых активно применяется обработка изображений. 
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Рисунок 7— Трехмерная диаграмма ошибок аппроксимации тестового изображения 


Рисунок 8 — Тестовое изображение с площадным посторонним предметом и 
обнаруженные участки изображения с повышенной ошибкой аппроксимации 
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Для обнаружения нехарактерных блоков на изображении осуществляется фор- 
мирование фрактального кода с помощью списка характерных участков вместо домен- 
ных блоков. Фрактальное кодирование из-за использования аппроксимации подразу- 
мевает потерю информации, так как существует ошибка аппроксимации ранговых 
блоков доменными блоками: 


В =и"(Ру)+. (5) 

В других задачах этой ошибкой можно пренебречь, в силу того, что используется 

фрактальный код изображения, без необходимости декодирования. В данной задаче 

необходимо получить вектор {=} = (Е, 2,...у }, К = М№р, тогда можно получить 
двумерную функцию ©(х,.у): 


@(х, у) = (*,>)= К). (6) 


ол | м И . 
Га № ‚г 


‚В 


г И Ц ыы ы. 
им й т И Г || 


"| 


о 1 Г 
ъ ИМ || Ы | 
А | Г. 


м 
о 


1 } не 


Рисунок 9 — Трехмерная диаграмма ошибок аппроксимации тестового изображения 


В результате получается трехмерная диаграмма, показывающая, насколько хорошо 
каждый блок изображения аппроксимируется характерными участками. Проводя 
пороговую обработку полученной диаграммы, можно установить наличие и место- 
положение участков изображения, плохо описывающихся с помощью характерных 
участков. 


Выводы 


Таким образом, предлагаются новые фрактальные признаки цифровых изобра- 
жений — характерные участки. Эти признаки показывают, какие участки изображения 
участвуют в его формировании, т.е. согласно распределению самоподобия внутри 
изображения можно выявить участки, используя которые можно воспроизвести изо- 
бражение с наибольшей точностью. Разработан алгоритм поиска участков изображения, 
не свойственных данному классу изображений. Алгоритм основывается на том, что 
нехарактерные участки изображения плохо аппроксимируются характерными участ- 
ками данного класса изображений. 
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{бе зе -зппПагйу г еасВ зесйоп ог Ше ппасе. ТБе теза те тар 1$ ргосеззеа Бу зе 
зипПагиу @гезВо]4 орегабог, $ Юго [15 агеаз УЛЕЙ Ше отеа{ез( зе {-зипПагИу. 

Озше зресс агеаз, \е ргорозе ап а!еогИт даесипе абур!са| Иез. ТВе 14еа 1$ 
Фа обес аге поё сВагасмейзйс оР Ре с1аз5 оЁ ипасез аге рооПу дезстфеа Бу Фе свагацетзИс 
зесНопз$ оЁ Ше с1аз$. Тре а2огИбт 15 МосК-улзе арргохипайоп оЁ 1е свагащензНс ра 
ое ппазе. ТВозе МосКз фа{ Вауе е отеае5 еггог оГарргохитайоп, аге ипсвагасетзс. 
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